人間の少年ケントと個性豊かなレスキュー犬たちからなるチーム「パウ・パトロール」の活躍を描く、北米発の人気子ども向けアニメ「パウ・パトロール」の劇場版。 ある時、デュークがロイヤル城から盗んだロイヤルストーンの力で悪さをしたことから、街中は大パニックに。ケントたちもロイヤル城に閉じ込められてしまい、パウ・パトロールはピンチに陥る。残ったスカイ、エベレスト、トラッカーは、仲間を助け出しロイヤル王国を守るため、力を合わせて立ち向かう。